European Journal of Operational Research Parametric Uncapacitated Facility Location
نویسندگان
چکیده
We consider the parametric Uncapacitated Facility Location Problem (UFLP) where the demand of each customer is allowed to vary over a certain interval. Despite the value of parametric analysis, no such efforts are found for the UFLP, that mainly seems to be due to the fact that parametric analysis usually requires the computation of a number of UFLP's with heavy computational burden. In this paper, we will show that the special structure of the UFLP provides a nice property for its parametric version, based on which an efficient branch and bound procedure for the parametric analysis is developed.
منابع مشابه
A hybrid multistart heuristic for the uncapacitated facility location problem
We present a multistart heuristic for the uncapacitated facility location problem, based on a very successful method we originally developed for the p-median problem. We show extensive empirical evidence to the effectiveness of our algorithm in practice. For most benchmarks instances in the literature, we obtain solutions that are either optimal or a fraction of a percentage point away from it....
متن کاملNeighborhood search heuristics for the uncapacitated facility location problem
The uncapacitated facility location problem is one of choosing sites among a set of candidates in which facilities can be located, so that the demands of a given set of clients are satisfied at minimum costs. Applications of neighborhood search methods to this problem have not been reported in the literature. In this paper we first describe and compare several neighborhood structures used by lo...
متن کاملA note on duality gap in the simple plant location problem
This paper studies the duality gap in the simple plant location problem, and presents general formulas for the gap when certain complementary slackness conditions are satisfied. We show that the duality gap derived by Erlenkotter [A dual-based procedure for uncapacitated facility location, Operations Research 26 (1978) 992–1009], and which has been widely used in the literature, is a special ca...
متن کاملMulti-level facility location as the maximization of a submodular set function
In this paper we model the multi-level uncapacitated facility location problem as two different combinatorial optimization problems. The first one uses a set of vertices as combinatorial objects to represent solutions whereas the second one uses a set of paths. An interesting observation is that the real-valued set function associated with the first combinatorial problem does not satisfy the su...
متن کاملCuckoo search via Levy flights applied to uncapacitated facility location problem
Facility location problem (FLP) is a mathematical way to optimally locate facilities within a set of candidates to satisfy the requirements of a given set of clients. This study addressed the uncapacitated FLP as it assures that the capacity of every selected facility is finite. Thus, even if the demand is not known, which often is the case, in reality, organizations may still be able to take s...
متن کامل